public class Main {
	public static void main(String[] args) {
		int arr[] = {9,3,6,1,5,8,2,7,4};
		bubbleSort(arr);
//		display(arr);
	}

	// 打印数组
	private static void display(int[] arr) {
		for(int i=0; i<arr.length; i++){
			System.out.print(arr[i] + "  ");
		}
		System.out.println();
	}

	// 冒泡排序
	private static void bubbleSort(int[] arr) {
		boolean hasChanged = true;
		for(int i=0; i<arr.length-1 && hasChanged; i++){
			hasChanged = false;
			
			for(int j=0; j<arr.length-1-i; j++){
				if(arr[j] > arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					hasChanged = true;
				}
			}
			// 每一轮之后打印结果
			System.out.println("第"+i+"次排序后");
			display(arr);
		}
	}

	// 测试 从网页进行了编辑
}
